A Study of the Fast Solution of the Occluded Radiosity Equation
نویسندگان
چکیده
A STUDY OF THE FAST SOLUTION OF THE OCCLUDED RADIOSITY EQUATION KENDALL ATKINSON AND DAVID CHIEN Abstract. Consider the numerical solution of the radiosity equation over an occluded surface using a collocation method based on piecewise polynomial interpolation. Hackbusch and Nowak [12] proposed a fast method of solution for boundary integral equations, and we consider the application of their method to the collocation solution of the radiosity equation. We give a combined analytical and experimental study of the ‘clustering method’ of Hackbusch and Nowak, yielding further insight into the method.
منابع مشابه
A Fast Solver of Radiosity Equation Systems 1
In this paper, we explore the properties of radiosity equation systems and analyze the mathematical background of existing O(n) solvers for such systems. Based on our analysis, we present a new algorithm using an inverse matrix approximation technique along with an improvement in the existing algorithm due to Feda 2]. We prove the convergence of our method, as well as the modiied version of Fed...
متن کاملA fast matrix-vector multiplication method for solving the radiosity equation
A “fast matrix–vector multiplication method” is proposed for iteratively solving discretizations of the radiosity equation (I −K)u = E. The method is illustrated by applying it to a discretization based on the centroid collocation method. A convergence analysis is given for this discretization, yielding a discretized linear system (I − Kn)un = En. The main contribution of the paper is the prese...
متن کاملEigen-analysis for Radiosity Systems
The convergence of iterative methods used to solve the linear equations arising from radiosity systems depends on the distribution of the eigenvalues of the radiosity coefficient matrix. In this paper we prove that all eigenvalues of the radiosity coefficient matrix are real and positive. This fact may allow us to obtain fast radiosity solutions using the knowledge about the spectrum of the mat...
متن کاملSolving the Classic Radiosity Equation Using Multigrid Techniques
We investigate the application of multigrid techniques to the solution of the \classic" radiosity equation. After overviews of the global illumination problem and of radiosity, we describe the latter's solution via multigrid methods. An implementation of the multigrid algorithm presented here is able to solve the classic radiosity equation in about 50% of the time required by the more commonly-...
متن کاملThe planar radiosity equation and its numerical solution
This article gives properties of the planar radiosity equation and methods for its numerical solution. Regularity properties of the radiosity solution are examined, including both the effects of corners and the effects of the visibility function. These are taken into account in the design of collocation methods with piecewise polynomial approximating functions. Numerical examples conclude the p...
متن کامل